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(54) Method, apparatus, and article of manufacture for a control system in a selective deposition 
modeling system 

(57) Techniques are described for controlling jobs in 
a Selective Deposition Modeling (SDM) system. A client 
computer system (40) can connect directly to a Selec- 
tive Deposition Modeling system (46) to work with a job 
queue (60-80) located at the Selective Deposition Mod- 
eling system. Jobs in the job queue may be previewed 
in three-dimensional form (54, 56). Moreover, the jobs in 
the job queue may be manipulated to move the jobs to 
different positions in the job queue or to delete a job. 
Additionally, multiple jobs may be automatically com- 
bined (90, 92) to generate a single build process. 
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Description 

FIELD OF THE INVENTION 

[0001] This invention relates to techniques for a 
control system in a selective deposition modeling sys- 
tem used for forming three-dimensional (3D) objects on 
substantially a layer-by-layer basis with enhanced reso- 
lution. The invention more particularly relates to tech- 
niques for use in controlling jobs corresponding to 
three-dimensional objects to be built in a selective dep- 
osition modeling system. 

BACKGROUND INFORMATION 

[0002] Rapid Prototyping and Manufacturing 
(RP&M) is the name given to a field of technologies that 
can be used to form three-dimensional objects rapidly 
and automatically from three-dimensional computer 
data representing the objects. RP&M can be considered 
to include three classes of technologies: (1) Stereo- 
Kthography, (2) Laminated Object Manufacturing, and 
(3) Selective Deposition Modeling. 
[0003] The stereolithography class of technologies 
create three-dimensional objects based on the succes- 
sive formation of layers of a fluid-like medium adjacent 
to previously formed layers of medium and the selective 
solidification of those layers according to cross-sec- 
tional data representing successive slices of the three- 
dimensional object in order to form and adhere laminae 
One specific stereolithography technology is known 
simply as stereolithography and uses a liquid medium 
which is selectively solidified by exposing it to pre- 
scrtoed stimulation. The liquid medium is typically a 
photopolymer and the preserved stimulation is typically $s 
visible or ultraviolet electromagnetic radiation. Liquid- 
based stereolithography is disclosed in various patents, 
applications, and publications of which a number are 
briefly described in the Related Applications section 
hereinafter. Another stereolithography technology is 40 
known as Selective Laser Sintering (SLS). SLS is based 
on the selective solidification of layers of a powdered 
medium by exposing the layers to infrared electromag- 
netic fadiation to sinter or fuse the particles. SLS is 
described in US Patent No. 4,863,538 issued Septem- <s 
ber 5, 1 989 to Deckard. A third technology is known as 
Three-dimensional Printing (3DP). 3 DP is based on the 
selective solidification of layers of a powdered medium 
which are solidified by the selective deposition of a 
binder thereon. 3 DP is described in US Patent No. .so 
5,204.055 issued April 20. 1993 to Sachs. 
[0004] Laminated Object Manufacturing, LOM, 
techniques involve the formation of three-dimensional 
objects by the stacking, adhering, and selective cutting 
of sheets of material, in a selected order, according to ss 
the cross-sectional data representing the three-dimen- 
sional object to be formed. LOM is described in US Pat- 
ent Nos. 4,752.352 issued June 21 , 1 988 to Feygin; and 



5,015.312 issued May 14, 1991 to Kinzie, and in PCT 
Publication No. WO 95-18009 published July 6, 1995 
naming Morita as an inventor. 

[0005] Selective Deposition Modeling, SDM, 
5 involves the build-up of three-dimensional objects by 
selectively depositing solidifiable material on a lamina- 
by-lamina basis according to cross-sectional data rep- 
resenting slices of the three-dimensional object. One 
such technique is called Fused Deposition Modeling, 
10 FDM, and involves the extrusion of streams of heated, 
f towabie material which solidify as they are dispensed 
onto the previously formed laminae of the object FDM 
is described in US Patent No. 5,121 ,329 issued June 9. 
1992 to Crump. Another technique is called Ballistic 
is Particle Manufacturing, BPM, which uses a 5-axis, ink- 
jet dispenser to direct particles of a material onto previ- 
ously solidified layers of the object BPM is described in 
PCT publication numbers WO 96-12607 published May 
2. 1996 naming Brown as an inventor; WO 96-12608 
20 published May 2, 1996 naming Brown as an inventor; 
WO 96-12609 published May 2, 1996 naming Menhen- 
nett as an inventor; and WO 96-12610 published May 2, 
1 996 naming Menhennett as an inventor, all assigned to 
BPM Technology, Inc. A third technique is called Multljet 
25 Modeling and involves the selective deposition of drop- 
lets of material from multiple ink jet orifices to speed the 
building process. Muftijet Modeling is described in PCT 
Publication Nos. WO 97-11835 published April 3. 1997 
naming Leyden as an inventor, and WO 97-1 1837 pub- 
fished April 3, 1997 naming Earl as an inventor (both 
assigned to 3D Systems, Inc. as is the instant applica- 
tion). A fourth example is Thermal Stereolithography 
(TSL) as described in U.S. Patent No. 5, 1 41 .680 issued 
August 25, 1992 to Almquist et at 
IP006] When using Selective Deposition Modeling 
(as well as other RP&M building techniques), the appro- 
priateness of various methods and apparatus for pro- 
duction of useful objects depends on a number of 
factors. As these factors cannot typically be optimized 
simultaneously, a selection of an appropriate building 
technique and associated method and apparatus 
involve trade-offs depending on specific needs and cir- 
cumstances. Some factors to be considered may 
include 1) equipment cost, 2) operation cost 3) produc- 
tion speed, 4) object accuracy, 5) object surface finish, 
6) material properties of formed objects, 7) anticipated 
use of objects, 8) availability of secondary processes for 
obtaining different material properties, 9) ease of use 
and operator constraints, 10) required or desired opera- 
tion environment 11) safety, and 12) post processing 
time and effort 

[0007] In this regard there has been a long existing 
need to simultaneously optimize as many of these 
parameters as possible to more effectively build three- 
dimensional objects. As a first example, there has been 
a need to enhance object production speed and lower 
set up time and file preparation time when building 
objects using a Selective Deposition Modeling tech- 
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nique (SDM) while simultaneously maintaining or reduc- 
ing the equipment cost. A critical problem in this regard 
has been the need for an efficient technique for 
processing jobs corresponding to three-dimensional 
objects that are stored in a job queue. Another critical 
problem involves the need for an efficient technique for 
viewing and modifying the jobs in the job queue. 
[0008] Accordingly, there is a long-felt but unmet 
need for methods, apparatus, and articles of manufac- 
ture to control jobs corresponding to three-dimensional 
objects to be built in a Selective Deposition Modeling 
system to overcome the disadvantages of the prior art 
[0009] Though, as noted above, the techniques of 
the instant invention are directed primarily to selective 
deposition modeling object formation, it is believed that 
the techniques may have application in other RP&M 
technologies. 

[0010] All patents referred to in this section of the 
specification are hereby incorporated by reference as if 
set forth in full. 

SUMMARY QF THE DISCLOSURE 

[001 1 ] Embodiments of the instant invention involve 
a number of techniques (including methods and appara- 
tus) that can be used alone or in combination to address 
a number of problems associated with controlling jobs 
for forming 30 objects by Selective Deposition Mode- 
ling. Though primarily directed to Selective Deposition 
Modeling techniques, the techniques described herein- 
after can be applied in a variety of ways to the other 
RP&M technologies as descrtoed above to enhance 
system throughput by providing enhanced object gener- 
ation techniques. Furthermore, the techniques 
descrtoed herein can be applied to Selective Deposition 
Modeling systems that use one or more building and/or 
support materials wherein one or more of the materials 
are selectively dispensed, wherein others may be dis- 
pensed non-selectively, and wherein elevated tempera- 
tures may or may not be used for all or part of the 
materials to aid in their selectively deposition. 
[0012] The techniques can be applied to Selective 
Deposition Modeling systems wherein the building 
material may be a solid made to be melted on a hot 
plate, which material can be made to solidify after dis- 
pensing by causing the removal of the solvent (e.g., by 
heating the dispensed material, by dispensing the mate- 
rial into a partially evacuated (i.e.. vacuum) building 
chamber, or by simply allowing sufficient time for the 
solvent to evaporate). Furthermore, various dispensing 
techniques may be used such as dispensing by single 
or multiple ink jet devices including hot melt ink jets, 
bubble jets, eta and continuous or semi-continuous 
flow, single or multiple orifice extrusion nozzles or 
heads. 

[001 3] A first embodiment of the invention involves 
a method, apparatus, and article of manufacture for 
enabling a client computer system to connect directly to 



a Selective Deposition Modeling system. 
[0014] A second embodiment of the invention 
involves a method, apparatus, and article of manufac- 
ture for previewing jobs that are pending in a job queue 

5 at the Selective Deposition Modeling system. 

[001 5] A third embodiment of the invention involves 
a method, apparatus, and article of manufacture for 
manipulating jobs that are pending in a job queue at the 
Selective Deposition Modeling system. 

io [0016] A fourth embodiment of the invention 
involves a method, apparatus, and article of manufac- 
ture for automatically combining multiple jobs into one 
build process. 

[0017] It is intended that the above embodiments 
is can be achieved separately by different aspects of the 
invention and that additional embodiments of the inven- 
tion will involve various combinations of the above inde- 
pendent embodiments such that synergistic benefits 
may be obtained from combined techniques. 
20 [001 8] Other aspects of the invention will be appar- 
ent from the description herein. 

BRIEF DESCRIPTION OF THE DRAWINGS 

25 [0019] 

Figure 1 illustrates a preferred apparatus for per- 
forming Selective Deposition Modeling, 
Figure 2 illustrates another view of a build platform,; 

30 Figure 3 illustrates a preferred apparatus for com- 
munication between multiple client computers and 
a Selective Deposition Modeling system. 
Figure 4 is a flow diagram illustrating steps per- 
formed by the Selective Deposition Modeling sys- 

55 tern controls to enable previewing of a job, 

Figure 5 is a flow diagram illustrating steps per- 
formed by the Selective Deposition Modeling sys- 
tem controls to enable manipulation of a job, and 
Figure 6 is a flow diagram illustrating steps per- 

40 formed by the Selective Deposition Modeling sys- 
tem controls to enable combining multiple jobs to 
generate a single build. 

DESCRIPTION OF THE INVENTION 

45 

[0020] As previously discussed, the subject appli- 
cation is directed to control system techniques for con- 
trolling jobs in a Selective Deposition Modeling 
(Selective Deposition Modeling) system. The detailed 

so description of the invention will begin with a description 
of a preferred Selective Deposition Modeling system 
wherein embodiment details will be described as appro- 
priate. A preferred apparatus for performing Selective 
Deposition Modeling is illustrated in Figures 1 and 2. 

55 The apparatus comprises a dispensing carriage 10 on 
which is situated dispensing head 12 (e.g. multi-orifice 
ink jet head) and planarizer (e.g., a rotating and/or 
heated roller) 14. The dispensing carriage 10 is sup- 



3 



EP 1 031 392 A2 



6 



ported and drivable back and forth in the X-direction, 
also known as the main scanning direction, adjacent a 
build platform 20. The spacing between the head 12 
and the dispensing carriage 10 in Figure 1 is exagger- 
ated for simplifying the present disclosure. In practice 
the spacing would be small enough to allow the 
planarizer 14 to contact material deposited on the build 
platform 20 by the head 12. The motion of the dispens- 
ing carriage 10 is under the control of a suitable drive 
motor and a control computer or microprocessor (not 
shown). 

[0021 ] Furthermore, at either side of the dispensing 
carriage 10 and/or between the planarizer 14 and dis- 
pensing head 12, one or more fans 15 for Wowing air 
vertically down are mounted to help cool the dispensed 
material and substrate such that the desired building 
temperature is maintained. Of course other mounting 
schemes for the fans and/or other cooling systems are 
possible including the use of misting devices for direct- 
ing vaporizable liquids (e.g. water, alcohol, or solvents) 
onto the surface of the object Cooling systems might 
involve active or passive techniques for removing heat 
and may be computer controlled in combination with 
temperature sensing devices to maintain the dispensed 
material within the desired building temperature range. 
[0022] The dispensing head (also referred to as a 
print head or dispenser) 12 may be for example, a com- 
mercial print head configured for jetting color hot melt 
inks (e.g. thermal plastics or wax-like materials), and 
modified and/or controlled for use in a three-dimen- 
sional modeling system wherein the print head 12 
undergoes back and forth movements and accelera- 
tions. In one example, the head is a 352 jet multi-color 
commercial print head produced by Tektronix, Inc. One 
group of jets comprises four jets 16 which, in a color 
print head, would represent four colors. Three jets are 
on the same X-line, and one jet at the end of the 
sequence of four jets is positioned 6lightly off of this X- 
line (i.e., on a different Ydimension location from the 
other three jets). 

10023] The print head 12 is supplied hot melt mate- 
rial in a flowable state from a reservoir (not shown) for 
selective jetting from the print head. In a preferred 
implementation, all 352 jets on the print head 12 are 
computer controlled to selectively fire droplets when 
each orifice (i.e., jet) is appropriately located to dis- 
pense droplets onto desired locations of a build platform 
20. In practice, commands are sent to each jet selec- 
tively commanding each one to fire (i.e.. dispense a 
droplet) or not to fire (i.e., not to dispense a droplet) 
depending on jet position and desired locations for 
material deposition. Also, in practice, firing commands 
are preferably sent simultaneously to all jets. Thus, in an 
embodiment, the head is computer controlled so as to 
selectively fire the jets, to simultaneously emit droplets 
of the molten material through one or more jets. Of 
course it will be appreciated that in alternative embodi- 
ments, heads with a different numbers of jets can be 



used, different firing frequencies are possible and, in 
appropriate circumstances, non-simultaneous firing of 
the jets is possible. 

[0024] The print head 12 defines a pattern of ori- 
5 fices corresponding in number to the number of jets. 
With respect to Figure 1, the orifices we directed such 
that droplets of material are allowed to emit from the 
underside of the dispensing carriage 10. In an embodi- 
ment, the dispensing head 12 (i.e., the array of orifices) 
10 is mounted at an angle to the main scanning direction 
(e.g. X-direction) and is configured with the N - 352 
individually controllable orifices, arranged in 88 groups 
of four jets. 

[P025] Each dispenser (eg. . jet) is equipped with a 
15 piezoelectric element which causes a pressure wave to 
propagate through the material when an electric firing 
pulse is applied to the element in accordance with well 
known ink jet head technology. The pressure wave 
causes a drop of material to be emitted from orifice. The 
20 352 dispensers are controlled by the control computer 
which controls the rate and timing of the firing pulses 
applied to the individual dispenser and therefore the 
rate and timing of droplets being emitted from the ori- 
fices. 

25 [0026] One embodiment uses raster scanning to 
position the print head and orifices to dispense material 
at desired drop locations. The printing process for each 
layer is accomplished by a series of relative movements 
between the head and the desired drop locations on the 

30 build platform 20 or previously formed layer. Printing 
typically occurs as the head relatively moves in a main 
scanning direction. This is followed by a movement of 
the build platform 20 in a secondary scanning direction 
(i.e.. Ydirection), while no dispensing occurs. Next the 

55 dispensing carriage 10 moves in a reverse main scan- 
ning direction (i.e., opposite X-direction from the direc- 
tion of movement while dispensing in the previous 
pass), while dispensing occurs. This is followed by 
another scan in the main scanning direction in which 

40 dispensing again occurs. Alternatively, dispensing may 
occur in only one X-direction. This process occurs 
repeatedly until the layer is completely deposited. The 
procedure is then repeated for each subsequent layer. 
[0027] Other alternative embodiments may utilize 

45 vector scanning techniques or a combination of vector 
scanning and raster scanning. Other alternative embod- 
iments may use substantially non-perpendicular main 
and secondary scanning directions along with tech- 
niques that result in proper placement of droplets. 

so [0028] In other alternative embodiments multiple 
prints heads may be used which lay end to end (extend 
in the secondary scanning direction) and/or which are 
stacked back to back (stacked in the main scanning 
direction). When stacked back to back the print heads 

55 may have orifices aligned in the main scanning direction 
so that they print over the same lines or alternatively 
they may be offset from one another so as dispense 
material along different main scanning lines. In particu- 
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lar, it may be desirable to have the back to back print 
heads offset from each other in the secondary scanning 
direction by the desired raster line spacing to minimize 
the number of main scanning passes that must occur. In 
other alternative embodiments the data defining depost- 5 
tion locations may not be located by pixels defining a 
rectangular grid but instead may be located by pixels 
laid out in some other pattern (e.g. offset or staggered 
pattern). More particularly, the deposition locations may 
be fully or partially varied from layer to layer in order to w 
perform partial pixel drop location offsetting for an entire 
layer or for a portion of a layer based on the particulars 
of a region to be jetted. 

[0029] With reference to Figure 1, planarizer 14 
comprises a heated rotating cylinder with a smooth sur- is 
face. Its function is to melt, transfer and remove portions 
of the most recently dispensed layer of material, to 
smooth it out, to set a desired thickness for the last 
formed layer, and to set the net upper surface of the last 
formed layer to a desired level (i.e. the desired working 20 
surface or working level for forming a next lamina of the 
object). Numeral 22 identifies a layer of material which 
has just been deposited by the print head. The rotating 
cylinder planarizer 14 is mounted to the dispensing car- 
riage 1 0 such that it is allowed to project from the under- 
side of the platform by a sufficient amount in the 2- 
direction such that it contacts material 22 on build plat- 
form 20 at a desired level below the orifice plate (the 
spacing between the planarizer 14 and material 22 is 
exaggerated in Figure 1, to more clearly show elements 
of the system). 

[0030] The rotation of the planarizer cylinder 
sweeps material from the just-deposited layer, leaving a 
smooth surface. The just-deposited material adheres to 
the smooth, heated surface of the cylinder and is dis- 
placed until it contacts a wiper (not shown). The wiper is 
disposed to effectively "scrape" the material from the 
surface of the cylinder. This material, which is still flow- 
able, is either disposed of or recycled. 
[0031 ] With reference to Figure 1 , build platform 20 
defines a surface on which is built the three-dimensional 
object or part layer-by-layer. This platform 20 is prefera- 
bly supported for movement and driven back and forth 
in the Y-direction (i.e., index direction or secondary 
scanning direction) under computer control. The build 
platform 20 also is supported for movement and is 
driven up and down (typically progressively downward 
during the build process) in the Z-direction under com- 
puter control. 

[0032] To build a cross-section of a part the build 
platform 20 moves in the Z-direction relative to the print 
head 12, such that the last-built (i.e., dispensed and 
possibly planed) layer of the part is situated an appropri- 
ate amount below the orifice plate 18 of the print head 
12. The print head 12 is moved one or more times over 
the XY build region (the head sweeps back and forth in 
the X direction, while the Y-stage translates the partially 
formed object in the Y-direction). The combination of the 



last formed layer of the object and any supports associ- 
ated therewith define the working surface for deposition 
of the next lamina and any supports associated there- 
with. During translation in the XY directions, the jets of 
the print head are fired in a registered manner with pre- 
viously dispensed layers to deposit material in a desired 
pattern and sequence for the building of the next lamina 
of the object. During the dispensing process, a portion 
of the dispensed material is removed by the planarizer 
in the manner discussed above. The X, Y and Z move- 
ments, dispensing, and planarizing are repeated to 
build up the object from a plurality of selectively dis- 
pensed and adhered layers. In an alternative embodi- 
ment the step of planarization could be performed 
independently of the dispensing steps. In other alterna- 
tive embodiments the planarizer may not be used on all 
layers but instead may be used on selected or periodic 
layers. 

[0033] As noted previously, in a preferred aspect, 
the print head is directed to trace a raster pattern. The 
raster pattern consists of a series of raster lines, R(1), 
R(2),..., R(N), running in the X-direction or main scan- 
ning direction and arrayed along the Y-direction (i.e. 
index direction or secondary scanning direction). The 
raster lines are spaced from one another by a distance 
d n which, in an embodiment is 1/300 inches (about 3.3 
mils or about 83.8 urn). 

[0034] This is accomplished by following a two-step 
process. The first step includes alternating main scan- 
ning direction passes with secondary scanning direction 
movements off an amount equal to the desired raster 
line resolution until all raster lines between initial lines 
dispensed by two adjacent jets are scanned. Thereafter, 
a second step includes a large index direction incre- 
ment is mada The first and second steps are repeated 
until the indexing direction increments, and lines 
scanned, are sufficient to deposit material on all raster 
lines required to form the object layer or cross-section 
(including any necessary supports for forming subse- 
quent cross-sections). 

[0035] The firing of the ink jet orifices is controlled 
by a rectangular bit map maintained in a control compu- 
ter or other memory device. The bit map consists of a 
grid of memory cells, in which each memory cell corre- 
sponds to a pixel of the working surface, and in which 
the rows of the grid extend in the main scanning direc- 
tion (X-direction) and the columns of the grid extend in 
the secondary scanning direction (Y-direction). The 
width of(or distance between) the rows (spacing along 
the Y-direction) may be different from the width (or 
length of or distance between) of the columns (spacing 
along the X-direction) dictating that different data reso- 
lutions may exist along the X and Y directions. In alter- 
native embodiments, non-uniform pixel size is possible 
within a layer or between layers wherein one or both of 
the pixel width or length is varied by pixel position. In 
other alternatives, other pixel alignment patterns are 
possible. For example, pixels on adjacent rows may be 
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offset in the main scanning direction by a fractional 
amount of the spacing between pixels in the main scan- 
ning direction so that their center points do not align with 
the center points of the pixels in the neighboring rows. 
This fractional amount may be 14 so that their center 
points are aligned with the pixel boundaries of adjacent 
rows. It may be 1/3 or some other amount such that two 
or more intermediate rows of pixels are located between 
rows where pixels are realigned in the main scanning 
direction. In further alternatives, pixel alignment might 
be dependent on the geometry of the object or support 
structure being dispensed. For example, it might be 
desirable to shift pixel alignment when forming a portion 
of a support pattern that is supposed to bridge a gap 
between support columns. These and other alternative 
pixel alignment schemes can be implemented by modi- 
fying the pixel configuration or alternatively defining a 
higher resolution pixel arrangement (in X and/or Y) and 
using pixel firing patterns that do not fire on every pixel 
location but instead fire on selected spaced pixel loca- 
tions which may vary according to a desired random, 
predetermined or object basis pattern. 
[003$] The data resolution in the main scanning 
direction may be defined in terms of Main Direction Pix- 
els (MDPs). MDPs may be described in terms of pixel 
length or in terms of number of pixels per unit length. In 
one embodiment MDP - 300 pixels per inch (26.67 
mils/pixel or 677.4 urnfeixel). In other embodiments 
MDP o 1200 pixels per inch. Similarly the data resolu- 
tion in the secondary scanning direction may be defined 
in terms of Secondary Direction Pixels (SDPs) and the 
SDPs may be described in terms of pixel width or in 
terms of number of pixels per unit length. In one embod- 
iment SDP = MDP o 300 pixels per inch (26.67 
rrrilsfcixel or 677.4 umfaixel). The SDP may or may not 
be equivalent to spacing between raster lines and the 
MDP may or may not be equivalent to the spacing 
between successive drop locations along each raster 
line. The spacing between successive raster lines may 
be defined as Secondary Drop Locations (SDLs), while 
spacing between successive drop locations along each 
raster line may be defined as Main Drop Locations 
(MDLs). Similar to SDPs and MDPs, SDLs and MDLs 
may be defined in terms of drops per unit length or drop 
spacing. 

[0037] If SDP o SDL there is a one to one corre- 
spondence between data and drop locations along the 
secondary scanning direction and the pixel spacing is 
equal to that of the raster line spacing. If MDP - MDL 
there is a one to one correspondence between data and 
drop locations along the main scanning direction. 
[0038] If SDL and/or MDL is larger than SDP and 
MDP, respectively, more drops will need to be fired than 
that for which data exists, thus each pixel will need to be 
used in causing more than one droplet to be dispensed. 
The dispensing of these extra droplets can be done in 
one of two ways either by dispensing the droplets at 
intermediate points between the centers of successive 



pixels (i.e. intermediate dropping, "ID") or alternatively 
directly on top of pixel centers (i.e. direct dropping, 
"DD"). In either case this technique is called "overprint- 
ing" and results in faster build up of material and eases 
5 mechanical design constraints involving maximum scan 
speeds and acceleration rates since the same Z-build 
up can occur while moving the print head and/or object 
more slowly. 

[0039] If SDL and/or MDL is less than SDP and/or 

10 MDP. respectfully, drops will be fired at fewer locations 
than those for which data exists, at least for a given pass 
of the print head. This data situation may be used to 
implement the offset pixel and/or non-uniform sized 
pixel techniques discussed above. 

is [0040] To build a cross-section, the bit map is first 
loaded with data representative of the desired cross- 
section (as well as any supports which are desired to be 
built). Assuming, as with this embodiment, a single build 
and support material is being used, if it is desired to 

20 deposit material at a given pixel location, then the mem- 
ory cell corresponding to that location is appropriately 
flagged (e.g. loaded with a binary "1") and if no material 
is to be deposited an opposite flag is used (e.g. a binary 
"0"). If multiple materials are used, cells corresponding 

25 to deposition sites are flagged appropriately to indicate 
not only drop location sites but also the material type to 
be deposited. For ease of data handling, compressed 
data defining an object or support region (e.g. on-off 
location points along each raster line) can be bodeaned 

so with a fill pattern description to be used for the particular 
region to derive a final bit map representation used for 
firing the dispensing jets. The raster lines making up the 
grid are then assigned to irxflvidual orifices in the man- 
ner described earlier. Then, a particular orifice is 

35 directed to fire or not over a pixel depending on how the 
corresponding cell in the bit map is flagged. 

Clie nt and Selective Deposition Modeling Connection 

40 [0041 ] Figure 3 illustrates a preferred apparatus for 
communication between multiple client computers and 
a Selective Deposition Modeling system. Clients (i.e., 
client computers) 40. 42, and 44 are connected to the 
Selective Deposition Modeling system 46 via a network 

45 50. Conventional systems typically require that a client 
computer connect to a print server, which stores a job 
queue of jobs and transmits the jobs to a modeling sys- 
tem. According to a one embodiment of the invention, 
the job queue functions are implemented in a Selective 

so Deposition Modeling system 48, which enables users to 
connect directly to the Selective Deposition Modeling 
system 48 via client computers 40. 42, and 44 to submit 
jobs to the job queue, to preview the job queue, and to 
manipulate the job queue. 

55 [0042] The client computers 40, 42. and 44 gener- 
ally include, inter alia, a processor, random access 
memory (RAM), data storage devices (e.g., bard, floppy, 
and/or CD-ROM disk drives, etc.), data communications 
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devices (e.g.. modems, network interfaces, etc.), a mon- 
itor (e.g., CRT, LCD display, etc.), a mouse pointing 
device and a keyboard. It is envisioned that attached to 
the client computers 40, 42, and 44 may be other 
devices such as read only memory (ROM), a video 
card, bus interface, printers, etc. Those skilled in the art 
will recognize that any combination of the above compo- 
nents, or any number of different components, peripher- 
als, and other devices, may be used with the client 
computers 40, 42, and 44. 

[0043] The Selective Deposition Modeling system 
46 generally includes, inter alia, a processor, random 
access memory (RAM), data storage devices (e.g.. 
hard, floppy, and/or CD-ROM disk drives, etc.), and data 
communications devices (e.g., modems, network inter- 
faces, etc.). It is envisioned that attached to the Selec- 
tive Deposition Modeling system 46 may be other 
devices, such as a monitor, a mouse, and a keyboard. 
Those skilled in the art will recognize that any combina- 
tion of the above components, or any number of differ- 
ent components, peripherals, and other devices, may 
be used with the Selective Deposition Modeling system 
46. 

[0044] The client computers 40, 42, and 44 and the 
Selective Deposition Modeling system 46 operate under 
the control of an operating system (OS). The operating 
system controls the execution of one or more computer 
programs at the client computers 40. 42, and 44 and 
Selective Deposition Modeling system 46. The present 
invention is generally implemented in these computer 
programs. 

[0045] The operating systems and computer pro- 
grams are comprised of instructions which, when read 
and executed by the client computers 40, 42, and 44 
and Selective Deposition Modeling system 46, cause 
the client computers 40, 42, and 44 and Selective Dep- 
osition Modeling system 46 to perform the steps neces- 
sary to implement and/or use the present invention. 
[0046] Thus, embodiments of the present invention 
may be implemented as a method, apparatus, or article 
of manufacture using standard programming and/or 
engineering techniques to produce software, firmware, 
hardware, or any combination thereof. The term "article 
of manufacture" (or alternatively, "computer program 
product") as used herein is intended to encompass a 
computer program accessible from any computer-read- 
able device, carrier, or media. Of course, those skilled in 
the art will recognize many modifications may be made 
to this configuration without departing from the scope of 
the present invention. 

[0047] Those skilled in the art will recognize that the 
exemplary environment illustrated in FIG. 3 is not 
intended to limit the present invention. Indeed, those 
skilled in the art will recognize that other alternative 
hardware environments may be used without departing 
from the scope of the present invention. 
[0048] In particular, the Selective Deposition Mode- 
ling system 46 contains Selective Deposition Modeling 



system controls 48 of the present invention. In a pre- 
ferred aspect of the invention, the client computers 40, 
42, and 44 are able to communicate directly with the 
Selective Deposition Modeling system 46 and provide 
5 commands to the Selective Deposition Modeling sys- 
tem controls 48. 

[0049] The client computers 40, 42, and 44 provide 
commands for building three-dimensional parts or 
objects. As discussed above, the firing of the ink jet bri- 

10 f ices is controlled by a cross-section comprised of a rec- 
tangular bit map maintained in a control computer or 
other memory device. Each client computer 40, 42, and 
44 is able to create the cross-sectional bit maps used to 
build three-dimensional objects, layer by layer (with 

is each cross-section corresponding to a layer). The client 
computers 40, 42, and 44 transmit the bit maps to the 
Selective Deposition Modeling system 46. 
[0050] Each of the client computers 40, 42, and 44 
maintains a local job queue. Each job has a job repre- 
ss senting the object to be built The Selective Deposition 
Modeling system 46 is unaware of the client computers* 
40, 42, and 44 local job queues. The client computers 
40, 42, and 44 are able to create a single job for multiple 
objects, for example a globe and a cube, as long as the 

26 objects fit on the build platform. Additionally, in one 
embodiment overlap of the objects may be tolerated if, 
for example, the objects can be separated by supports. 
The client computers 40, 42. and 44 can store jobs in 
their local job queues and transmit commands to the 

so Selective Deposition Modeling system 46 to have these 
jobs entered into the job queue controlled by the Selec- 
tive Deposition Modeling system controls 48. 
[0051] The Selective Deposition Modeling system 
controls 48 provide controls for, among other things, 

35 managing the job queue. The Job queue is stored and 
maintained by the Selective Deposition Modeling sys- 
tem controls 48. The job queue has a "head", which is 
the front of the job queue, and a "bottom", which is the 
rear of the job queua When the Selective Deposition 

40 Modeling system controls 48 receive a command to 
build an object, the Selective Deposition Modeling sys- 
tem controls 48 adds a job representing that object to 
the "bottom" of the job queue. However, in alternative 
embodiments, the jobs could be stored into the job 

45 queue based on a priority scheme, such as an urgency 
level associated with each job. size of each job, source 
of each job, other factors suitable for defining a priority 
order, or combinations of such factors. 
[0052] The job queue contains jobs at different 

so stages of being built Some jobs are pending process- 
ing. These are jobs that have been added to the job 
queue, without further processing. The job queue also 
contains jobs that are being prepared. These are jobs 
that are selected for pre-processing, for example, while 

55 another object is being built on the build platform or dur- 
ing initialization of the system. The job queue also con- 
tains jobs that are being built These are jobs that are 
being built on the build platform. The term "build" refers 
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to a job that is about to be built. As will be discussed 
below, one "build" can comprise multiple jobs. 

Previewing .Info 

5 

[0053] The Selective Deposition Modeling system 
controls enable a user at a client computer to preview all 
of the jobs in the job queue. Whether or not a user at the 
client computer submitted a particular job. the user 
could preview the job. In an alternative embodiment, a 10 
particular user (e.g.. an administrator) or client compu- 
ter may be designated to be the only one with access to 
previewing all jobs. In another embodiment a user may 
only preview jobs that the user submitted. 
[0054] Conventional systems typically only provide is 
a list of the jobs, without providing a three-dimensional 
rendering. On the other hand, an embodiment of the 
invention provides a list of the jobs and/or images of the 
jobs and enables a user to select a job for previewing, 
by. for example, using a mouse to "click" on the job in 20 
the list or on an image of a job. In further embodiments, 
other suitable user interfaces may be used as an alter- 
native to a mouse, inlcuding. but not limited to other 
forms of cursor control, such as touch screen, keyboard, 
or the like. & 
[0055] To preview a job. the client computer sends a 
request to the Selective Deposition Modeling system 46 
to preview jobs in the job queue In response, the Selec- 
tive Deposition Modeling system 46 provides the client 
computer with a list of jobs in the job queue. The client 30 
computer then provides the Selective Deposition Mode- 
ling system 46 with data identifying a job in the list 
selected by a user. The Selective Deposition Modeling 
system controls 48 prepare the data in the job queue to 
be displayed on a monitor at the client computer in 35 
three-dimensional form. The Selective Deposition Mod- 
eling system controls 48 may use the bitmap associated 
with a job to provide this preview. The Selective Deposi- 
tion Modeling system controls 48 transmit the data to 
the client computer. The data is displayed at the client 40 
computer for use by a user. The data displayed shows 
the object as it will be rendered by the Selective Depo- 
sition Modeling system 46. Additionally, if multiple 
objects from different jobs are combined, as will be dis- 
cussed below, the Selective Deposition Modeling sys- 45 
tern controls 48 shows the combination of objects as 
they will be rendered. 

[0056] Figure 4 is a flow diagram illustrating steps 
performed by the Selective Deposition Modeling system 
controls 48 to enable previewing of a job. The Selective so 
Deposition Modeling system controls 48 provide a list of 
jobs or images of the jobs to a client computer, as rep- 
resented by Block 50. for example, in response to a 
request for such a list from the client computer. The 
Selective Deposition Modeling system controls 48 ss 
receive a selection of a job from the client computer, as 
represented by Block 52. The Selective Deposition 
Modeling system controls 48 prepares data to render 



the selected job in three-dimensional form, as illustrated 
by Block 54. Then, the Selective Deposition Modeling 
system controls 48 transmit the data to the client com- 
puter to render the selected job in three-dimensional 
form at the client computer, as represented by Block 56. 

Manipulating Johs 

[0057] The Selective Deposition Modeling system 
controls 48 enable users at client computers to manipu- 
late a pending job in the job queue. In particular, the 
Selective Deposition Modeling system controls 48 ena- 
ble a user to promote a job in the job queue to a speci- 
fied position. Jobs are stored at the "bottom" of the job 
queue, and move up in the job queue as jobs ahead of 
them are processed. In one embodiment, the jobs are 
processed in FIFO (first in, first out) order, however, as 
will be discussed below, in other embodiments the jobs 
are not processed in FIFO order. By promoting a job in 
the job queue, a user is able to ensure the job is proc- 
essed before jobs that are stored ahead of the pro- 
moted job when jobs are selected for processing from 
the head of the job queue. On the other hand, the Selec- 
tive Deposition Modeling system controls" 48 also ena- 
ble a user to demote a job to a specified position, 
ensuring that the job is processed after jobs that are 
stored behind the demoted job when jobs are selected 
for processing from the head of the job queue. Addition- 
ally, the Selective Deposition Modeling system controls 
48 enable a user to send a job to the head of the job 
queue or to the bottom of the job queue. Moreover, the 
Selective Deposition Modeling system controls 48 ena- 
ble a user to delete a job. 

[0058] A user at a client computer manipulates the 
job queue stored at the Selective Deposition Modeling 
system 46. In one embodiment, the Selective Deposi- 
tion Modeling system controls 48 enable any user to 
manipulate the job queua In an alternative embodi- 
ment only a designated user (e.g.. a system adminis- 
trator) is allowed to manipulate the job queue. 
[0059] Figure 5 is a flow diagram illustrating steps 
performed by the Selective Deposition Modeling system 
controls 48 to enable manipulation of a job. As repre- 
sented by Block 60. the Selective Deposition Modeling 
system controls 48 receive a request to manipulate a 
job in a job queue. If the request is to promote a job. as 
represented by Block 62, the Selective Deposition Mod- 
eling system controls 48 move the job ahead in the 
queue to a specified position, as represented by Block 
64. If the request is to demote a job. as represented by 
Block 66, the Selective Deposition Modeling system 
controls 48 move the job back in the queue to a speci- 
fied position, as represented by Block 68. If the request 
is to move a job to the "head", as represented by Block 
70, the Selective Deposition Modeling system controls 
48 move the job to the front of the queue, as repre- 
sented by Block 72. If the request is to move a job to the 
"bottom", as represented by Block 74, the Selective 
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Deposition Modeling system controls 46 move the job to 
the rear of the queue, as represented by Block 76. If the 
request is to delete a job, as represented by Block 78, 
the Selective Deposition Modeling system controls 46 
delete the job from the queue, as represented by Block 5 
80. 

Combining Multiple Jofrs into One Build Process 

[0060] The Selective Deposition Modeling system 10 
controls 48 automatically combine multiple jobs in a job 
queue into one build process. That is, the objects corre- 
sponding to the combined jobs are built at the same 
time on the build platform. In particular, the Selective 
Deposition Modeling system controls 46 stores jobs at is 
the "bottom" of a job queue. However, the Selective 
Deposition Modeling system controls 46 may process 
the jobs in the order that they are received or some 
other order. Near the completion of building a job, the 
Selective Deposition Modeling system controls 48 look 20 
at the job queue to determine which job or jobs to proc- 
ess next Typically, the Selective Deposition Modeling 
system controls 46 will prepare a job to be built while 
another job is being completed. 

[0061] One of the reasons to combine jobs is to 25 
more efficiently process the jobs. The most costly factor 
is a Z-dimension (i.e., height), while the least costly is 
the Y-dimension (i.e.. size of the build platform); Thus, it 
is useful to combine multiple objects for processing to 
use as much of the build platform as possible for each so 
build process. Also, as discussed below, it is useful to 
combine objects based on height. 
[0062] When determining which job or jobs to proc- 
ess next, the Selective Deposition Modeling system 
controls 46 will search the job queue to identify jobs that ss 
can be combined and built at the same time. The jobs 
that can be combined must all completely f it on the build 
platform. Additionally, in one embodiment overlap in a 
direction (e.g., the Z-dimension) may be tolerated, if, for 
example, the objects can be separated by supports. The 40 
combination of jobs becomes the next build process. 
[0063] There are three elements that prevent the 
Selective Deposition Modeling system controls 46 from 
combining jobs. First, a user can submit a job from a cli- 
ent computer with an indication (e.g., flag or condition) 45 
that the job is not to be combined. A user may do this so 
that, for example, a short object of theirs is not com- 
bined with a large object, which would delay completion 
of the building of the short object If the Selective Depo- 
sition Modeling system controls 48 encounter a job with so 
such an indication, the Selective Deposition Modeling 
system controls do not combine that job with any other. 
Second, rf the job queue only contains one job, the 
Selective Deposition Modeling system controls 46 proc- 
ess that job without attempting to combine the job. In an ss 
alternative embodiment, the Selective Deposition Mod- 
eling system controls 48 could defer processing the sin- 
gle job in the job queue and wart for other jobs to be 



entered into the job queue to attempt to combine jobs. 
Third, if the build platform is full (with one large job or a 
group of jobs that have been combined already), the 
Selective Deposition Modeling system controls 46 do 
not attempt to combine that large job or group of jobs 
with any other jobs pending in the job queue. 
[0064] There are multiple alternative techniques for 
combining jobs. In one embodiment of the invention, the 
first job in the job queue is selected, and then the job 
queue is searched for jobs that can be combined with 
the selected job. In another embodiment, the best set of 
objects corresponding to jobs in the job queue are com- 
bined, without regard to their position in the job queue 
(i.e., first, second, etc.). In yet another embodiment, a 
common attribute may be used to combine jobs. For 
example, the height of objects for the jobs may be used 
to select jobs to be combined (e.g. ( all short objects are 
combined into one build process), rf just short objects 
were selected for combination all of the time, there is a 
possibility that a tall object may never be selected to be 
built. Thus, an alternative embodiment is to select jobs 
in increasing order of the characteristic such as height 
(e.g., first select jobs of height 1 inch or less, then select 
jobs of height 1 .25 inches or less, etc.). Another embod- 
iment of the invention marks a job as "skipped n times" 
(where n « one, two, etc.) to indicate that the job was 
skipped "n" times and should not be skipped again. This 
would ensure that the processing for a job at the head of 
the job queue would not be delayed to process jobs that 
were added to the job queue after that job. That is, jobs 
in the job queue could be moved forward with the com- 
bination process without delaying the processing of 
other jobs in the job queue. 

[0065] Thus the Selective Deposition Modeling sys- 
tem controls 46 review the job queue, determine which 
jobs are combinable, and determine which jobs cannot 
be combined at all. Figure 6 is a flow diagram illustrating 
steps performed by the Selective Deposition Modeling 
system controls 48 to enable combining multiple jobs to 
generate a single build. The Selective Deposition Mod- 
eling system controls 48 search the job queue to identify 
jobs to be combined into one build based on one or 
more predetermined factors, as represented by Block 
90. Then, the Selective Deposition Modeling system 
controls 48 combine the identified jobs to create a single 
build. 

Conclusion 

[0066] While embodiments and applications of this 
invention have been shown and described, H should be 
apparent to those skilled in the art that many more mod- 
ifications are possible without departing from the inven- 
tive concepts herein. The invention, therefore, is not to 
be restricted, except in the spirit of the appended 
claims. 
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Claims 

1 . A rapid prototyping system, comprising: 

multiple client computers connected directly to s 
the rapid prototyping system; 
means at the rapid prototyping system for 
receiving commands from one or more of the 
client computers to create one or more three- 
dimensional objects; and 10 
means at the rapid prototyping system for cre- 
ating the three-dimensional objects. 

2. The apparatus of claim 1, wherein the rapid pro- 
totyping system is a selective deposition modeling is 
system. 

3. The apparatus of claim 1, further comprising 
means for maintaining a job queue, wherein each 
job comprises a request to build a three-dimen- 
sional object. 20 

4. The apparatus of claim 3, further comprising 
means for accepting jobs to be placed in the job 
queue from each of the client computers. 

5. A method of creating a three-dimensional object 

in a rapid prototyping system, the method compris- 25 
ing the steps of: 

connecting multiple client computers directly to 
the rapid prototyping system; 
receiving commands at the rapid prototyping so 
system from one or more of the client comput- 
ers to create one or more three-dimensional 
objects; and 

creating at the rapid prototyping system the 
three-dimensional objects. 35 

6. The method of claim 5, wherein the rapid proto- 
typing system is a selective deposition modeling 
system. 

7. The method of claim 5, further comprising the 40 
step of maintaining a job queue, wherein each job 
comprises a request to build a three-dimensional 
object 

8. The method of claim 7, further comprising the 
step of accepting jobs to be placed in the job queue 4S 
from each of the client computers. 

9. An article of manufacture comprising a computer 
program carrier readable by a computer and 
embodying one or more instructions executable by 
the computer to perform method steps for creating so 
a three-dimensional object in a rapid prototyping 
system, the method comprising the steps of: 

connecting multiple client computers directly to 
the rapid prototyping system; 55 
receiving commands at the rapid prototyping 
system from one or more of the client comput- 
ers to create one or more three-dimensional 



objects; and 

creating at the rapid prototyping system the 
three-dimensional objects. 

10. The article of manufacture of claim 9, wherein 
the rapid prototyping system is a selective deposi- 
tion modeling system. 

11- The article of manufacture of claim 9, further 
comprising the step of maintaining a job queue, 
wherein each job comprises a request to build a 
three-dimensional object 

12. The article of manufacture of claim 11, further 
comprising the step of accepting jobs to be placed 
in the job queue from each of the client computers. 

13. A rapid prototyping system, comprising: 

means for accepting multiple jobs to be placed 
in a job queue, wherein each job comprises a 
request to build a three-dimensional object; 
and 

means for previewing a three-dimensional 
object corresponding to a job in the job queue 
in three-dimensional form. 

14. The apparatus of claim 13, further comprising: 

means for providing a list of jobs to a client 
computer; and 

means for receiving a selection of a job to be 
previewed from the client computer. 

15. The apparatus of claim 13, further comprising: 

means for providing images associated with 

the jobs in the job queue to the client computer; 
and 

means for receiving a selection of an image to 
be previewed from the client computer. 

16. The apparatus of claim 13, further comprising 
means for transmitting data to a client computer for 
rendering the three-dimensional object at the client 
computer in three-dimensional form 

17. The apparatus of claim 16, further comprising 
means for rendering multiple objects at the client 
computer in three-dimensional form simultane- 
ously. 

18. The apparatus of claim 1 7, wherein each of the 
multiple objects corresponds to a different job. 

19. A method of creating a three-dimensional object 
in a rapid prototyping system, the method compris- 
ing the steps of, comprising: 

accepting multiple jobs to be placed in a job 
queue, wherein each job comprises a request 
to build a three-dimensional object; and 
previewing a three-dimensional object corre- 
sponding to a job in the job queue in three- 
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dimensional form. 

20. The method of claim 19, further comprising the 
steps of: 

5 

providing a list of jobs to a client computer; and 
receiving a selection of a job to be previewed 
from the client computer. 

21. The method of claim 19, further comprising the 10 
steps of: 

providing images associated with the jobs in 
the job queue to the client computer; and 
receiving a selection of an image to be pre- is 
viewed from the client computer. 

22. The method of claim 19, further comprising the 
step of transmitting data to a client computer for 
rendering the three-dimensional object at the client 20 
computer in three-dimensional form. 

23. The method of claim 22, further comprising the 
step of rendering multiple objects at the client com- 
puter in three-dimensional form simultaneously. 

24. The method of daim 23, wherein each of the 2s 
multiple objects corresponds to a different job. 

25. An article of manufacture comprising a compu- 
ter program carrier readable by a computer and 
embodying one or more instructions executable by 
the computer to perform method steps for creating so 
a three-dimensional object in a rapid prototyping 
system, the method comprising the steps of: 

accepting multiple jobs to be placed in a job 
queue, wherein each job comprises a request 35 
to build a three-dimensional object; and 
previewing a three-dimensional object corre- 
sponding to a job in the job queue in three- 
dimensional form. 

40 

26. The article of manufacture of claim 25, further 
comprising the steps of: 

providing a list of jobs to a client computer; and 
receiving a selection of a job to be previewed 45 
from the client computer. 

27. The article of manufacture of claim 25, further 
comprising the steps of: 

50 

providing images associated with the jobs in 
the job queue to the client computer; and 
receiving selection of an image to be previewed 
from the client computer. 

55 

28. The article of manufacture of claim 25, further 
comprising the step of transmitting data to a client 
computer for rendering the three-dimensional 



object at the client computer in three-dimensional 
form. 

29. The article of manufacture of claim 28, further 
comprisirig the step of rendering multiple objects at 
the client computer in three-dimensional form 
simultaneously. 

30. The article of manufacture of claim 29, wherein 
each of the multiple objects corresponds to a differ- 
ent job. 

31 . A rapid prototyping system, comprising: 

means for accepting multiple jobs to be placed 
in a job queue, wherein each job comprises a 
request to build a three-dimensional object; 
and 

means for manipulating the jobs in the job 
queue. 

32. The apparatus of claim 31, wherein the means 
for manipulating further comprises means for pro- 
moting a job in the job queue. 

33. The apparatus of claim 31, wherein the means 
for manipulating further comprises means for 
demoting a job in the job queue. 

34. The apparatus of claim 31, wherein the means 
for manipulating further comprises means for mov- 
ing a job to a head of the job queue. 

35. The apparatus of claim 31, wherein the means 
for manipulating further comprises means for mov- 
ing a job to a bottom of the job queue. 

36. The apparatus of claim 31, wherein the means 
for manipulating further comprises means for delet- 
ing a job in the job queue. 

37. The apparatus of claim 31, wherein the means 
for manipulating further comprises means for 
receiving a command from a client computer to 
manipulate a job the job queue. 

38. A method of creating a three-dimensional object 
in a rapid prototyping system, the method compris- 
ing the steps of: 

accepting multiple jobs to be placed in a job 
queue, wherein each job comprises a request 
to build a three-dimensional object; and 
manipulating the jobs in the job queue. 

39. The method of claim 38, wherein the step of 
manipulating further comprises the step of promot- 
ing a job in the job queue. 

40. The method of claim 38, wherein the step of 
manipulating further comprises the step of demot- 
ing a job in the job queue. 

41. The method of claim 38, wherein the step of 
manipulating further comprises the step of moving 
a job to a head of the job queue. 

42. The method of claim 38, wherein the step of 
manipulating further comprises the step of moving 
a job to a bottom of the job queue. 
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43. The method of claim 38, wherein the step of 
manipulating further comprises the step of deleting 
a job in the job queue. 

44. The method of claim 38, wherein the step of 
manipulating further comprises the step of recerv- s 
ing a command from a client computer to manipu- 
late a job the job queue. 

45. An article of manufacture comprising a compu- 
te*' program carrier readable by a computer and 
embodying one or more instructions executable by 10 
the computer to perform method steps for creating 

a three-dimensional object in a rapid prototyping 
system, the method comprising the steps of: 

accepting multiple jobs to be placed in a job is 
queue, wherein each job comprises a request 
to build a three-dimensional object; and 
manipulating the jobs in the job queue. 

46. The article of manufacture of claim 45, wherein 20 
the step of manipulating further comprises the step 

of promoting a job in the job queue. 

47. The article of manufacture of claim 45, wherein 
the step of manipulating further comprises the step 

of demoting a job in the job queue. 2s 

48. The article of manufacture of claim 45, wherein 
the step of manipulating further comprises the step 
of moving a job to a head of the job queua 

49. The article of manufacture of claim 45, wherein 
the step of manipulating further comprises the step so 
of moving a job to a bottom of the job queue. 

U0. The article of manufacture of claim 45, wherein 
the step of manipulating further comprises the step 
of deleting a job in the job queue. 

51 . The article of manufacture of claim 45, wherein 3S 
the step of manipulating further comprises the step 

of receiving a command from a client computer to 
manipulate a job the job queue: 

52. A rapid prototyping system, comprising: 

40 

means for accepting multiple jobs to be placed 
in a job queue, wherein each job comprises a 
request to build a three-dimensional object; 
and 

means for generating a build by combining two 4s 
or more jobs in the job queue. 

53. The apparatus of claim 52. further comprising 
means for identifying jobs in the job queue to be 
combined. 50 

54. The apparatus of claim 53, further comprising 
means for identifying that a job is marked as not 
combinable. 

55. The apparatus of claim 53, further comprising 
means for identifying that a particular combination 55 
of jobs would result in objects corresponding to the 
jobs overlapping. 

56. The. apparatus of claim 53. further comprising 



means for identifying that a combination of jobs fills 
a build platform. 

57. The apparatus of claim 52, wherein the means 
for generating a build further comprises means for 
combining jobs by maximizing a Z-dimension. 

58. The apparatus of claim 52, wherein the means 
for generating a build further comprises means for 
combining jobs by maximizing a Y-dimension. 

59. A method of creating a three-dimensional object 
in a rapid prototyping system, the method compris- 
ing the steps of: 

accepting multiple jobs to be placed in a job 
queue, wherein each job comprises a request 
to build a three-dimensional object; and 
generating a build by combining two or more 
jobs in the job queue. 

60. The method of claim 59, further comprising the 
step of identifying jobs in the job queue to be com- 
bined. 

61. The method of claim 60, further comprising the 
step of identifying that a job is marked as not com- 
binable. 

62. The method of claim 60, further comprising the 
step of identifying that a particular combination of 
jobs would result in objects corresponding to the 
jobs overlapping. 

63. The method of claim 60, further comprising the 
step of identifying that a combination of jobs fills a 
build platform. 

64. The method of claim 59, wherein the step of 
generating a build further comprises the step of , 
combining jobs by maximizing a Z-dimension. 

65. The method of claim 59, wherein the step of 
generating a build further comprises the step of 
combining jobs by maximizing a Y-dimension. 

66. An article of manufacture comprising a compu- 
ter program carrier readable by a computer and 
embodying one or more instructions executable by 
the computer to perform method steps for creating 
a three-dimensional object in a rapid prototyping 
system, the method comprising the steps of: 

accepting multiple jobs to be placed in a job 
queue, wherein each job comprises a request 
to build a three-dimensional object; and 
generating a build by combining two or more 
jobs in the job queue. 

67. The article of manufacture of claim 66, further 
comprising the step of identifying jobs in the job 
queue to be combined. 

68. The article of manufacture of claim 67, further 
comprising the step of identifying that a job is 
marked as not combinable. 

69. The article of manufacture of claim 67, further 
comprising the step of identifying that a particular 
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combination of jobs would result in objects corre- 
sponding to the jobs overlapping. 
70. The article of manufacture of claim 67, further 
comprising the step of identifying that a combina- 
tion of jobs fills a build platform. s 

72. The article of manufacture of claim 66, wherein 
the step of generating a build further comprises the 
step of combining jobs by maximizing a Z-dimen- 
sion. 

73. The article of manufacture of claim 66, wherein 10 
the step of generating a build further comprises the 
step of combining jobs by maximizing a Y-dimen- 
sion. 
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FIG. 4 



50 



PROVIDING A LIST OF JOBS 
OR IMAGES OF THE JOBS 
TO A CLIENT COMPUTER 



52 



RECEIVING A SELECTION 
OF A JOB FROM THE 
CLIENT COMPUTER 



PREPARING DATA TO 
RENDER THE SELECTED 
JOB IN THREE-DIMENSIONAL FORM 



54 



TRANSMITTING THE DATA 
TO THE CLIENT COMPUTER 
TO RENDER THE SELECTED 
JOB IN THREE-DIMENSIONAL 
FORM AT THE CLIENT COMPUTER 




f 



56 



FIG. 6 



90 



SEARCHING A JOB QUEUE 
TO IDENTIFY JOBS TO BE 

COMBINED INTO ONE BUILD 
BASED ON ONE OR MORE 

PRE-DETERM1NED FACTORS 



92 

L 



COMBINING THE IDENTIFIED 
JOBS TO CREATE A SINGLE BUILD 



16 



EP 1 031 392 A2 



60 



J L 



RECEIVING A REQUEST TO 
MANIPULATE A JOB IN A JOB QUEUE 




FIG. 5 



64 



MOVING A JOB- 
AHEAD IN THE JOB QUEUE 
TO A SPECIFIED POSITION 



68 

/_ 



MOVING A JOB 
BACK IN THE JOB QUEUE 
TO A SPECIFIED POSITION 



72 



Z 



MOVING A JOB TO THE 
FRONT OF THE JOB QUEUE 



76 



MOVING A JOB TO THE 
REAR OF THE JOB QUEUE 



80 

z 



DELETING A JOB FROM 
THE JOB QUEUE 



17 



THIS PAGE BLANKS 



r 



(19) 



J 



EuropSlsches Patentamt 
European Patent Office 
Office europeen des brevets 



(12) 



(11) EP 1 031 392 A3 

EUROPEAN PATENT APPLICATION 



(88) Date of publication A3: 


(51) lntci7: B22F3/10, B29C 67/00, 


19. 12.2001 Bulletin 2001/51 


G05B 19/4099 


(43) Date of publication A2: 




30.08.2000 Bulletin 2000/35 




(21 \ Application number 00301433.9 




(22) Date of filing: 23.02.2000 




(84) Designated Contracting States: 


(72) Inventor: Dacey, Edward J. 


AT BE CH CY DE DK ES Fl FR GB GR IE IT LI LU 


Camarillo, California 9301 0 (US) 


MCNLPTSE 


Designated Extension States: 


(74) Representative: Bluff, John William et al 


AL LT LV MK RO SI 


Lloyd Wise, Tregear & Co., Commonwealth 




House, 1-19 New Oxford Street 


(30) Priority: 25.02.1999 US 257357 


London WC1 A 1 LW (GB) 


(71) Applicant: 3D SYSTEMS, INC. 




Valencia, California 91355 (US) 





CO 

< 

CM 
O) 
CO 

CO 



(54) Method, apparatus, and article of manufacture for a control system in a selective deposition 
modeling system 



(57) Techniques are described for controlling jobs in 
a Selective Deposition Modeling (SDM) system. A client 
computer system (40) can connect directly to a Selec- 
tive Deposition Modeling system (46) to work with a job 
queue (60-80) located at the Selective Deposition Mod- 
eling system. Jobs in the job queue may be previewed 
in three-dimensional form (54, 56). Moreover, the jobs 
in the job queue may be manipulated to move the jobs 
to different positions in the job queue or to delete a job. 
Additionally, multiple jobs may be automatically com- 
bined (90, 92) to generate a single build process. 



FIG. 5 




CL 
LU 



Printed by Jouve. 76001 PARIS (FR) 



EP 1 031 392 A3 




European Patent 
Office 



EUROPEAN SEARCH REPORT 



Application Number 

EP 00 30 1433 



Category 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Citation of document wrth Indication, wham appropriate, 
of relevant r — 



to claim 



CLASSIFICATION OF THE 
APPLICATION (lnta.7) 



WO 97 19798 A (STRATASYS INC) 

5 June 1997 (1997-06-05) 

* page 14, line 37 - page 15, line 7 * 



1-73 



B22F3/10 

B29C67/00 

G05B19/4099 



OfltCLT) 



B29C 
B22F 
G05B 



The present search report has been drawn up for all claims 



PteO* Of BMItfl 

MUNICH 



25 October 2001 



Dupuls, J-L 



CATEGORY OF CITED DOCUMENTS 

X : perflaJany relevant If taken alone 

Y : parti aJany relevant If combined with another 

document of the same oatacory 
A : technological background 
O : nan -written disclosure 
P: 



T ; theory or principle underiving Ihe InvorrSon 
E : earlier patent document, but published on. or 

after the Sing date 
D : document ctted In the application 
L : document died tor other reasons 

& : member of the same patent family .cow 
document 



2 



c 



EP 1 031 392 A3 



ANNEX TO THE EUROPEAN SEARCH REPORT 
ON EUROPEAN PATENT APPLICATION NO. 



EP 00 30 1433 



This annex Ists the patent family member* relating to the patent documents cited in the above-mentioned European search report 
The members are as contained In the European Patent Office EDP fie on 

The European Patent Office Is in no way Babte far these particulars which are merely given for the purpose of Information. 

25-10-2001 



Patent document 
cited In sea rah report 



Publication 



Patent family 
members) 



Publication 



WO 9719798 



05-06-1997 



US 5764521 A 

AU 7671396 A 

EP 0869864 A2 

JP 2000500709 T 

W0 9719798 A2 



09-06-1998 
19-06-1997 
14-10-1998 
25-01-2000 
05-06-1997 



I For more details about this annex : see Official Journal of the European Patent Office, No. 12/82 



3 



") 



THIS PAGI BLANK (USPto) 



